<?php

/**
 * 盛最多水的容器
 * Class Solution
 */
class Solution {

    /**
     * @param Integer[] $height
     * @return Integer
     */
    function maxArea($height) {
        $len=sizeof($height);
        $max=0;
        for($i=0;$i<$len;$i++){
            $startH=$height[$i];
            if($startH*($len-$i)<$max){
                continue;
            }
            for($j=$len-1;$j>$i;$j--){
                $l=($j-$i);
                if($startH*$l<$max){
                    break;
                }
                $endH=$height[$j];
                $minH=$startH>$endH?$endH:$startH;
                //计算
                $maxTmp=$minH*$l;
                $maxTmp>$max && $max=$maxTmp;
                if($endH>=$startH){
                    break;
                }
            }
        }
        return $max;
    }
}